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WHAT IS CLAIMED: 

1 lr~-. A coding and decoding apparatuo wherein the coding 

2 aide tranomito coded data together with identifying 

3 information for identifying the means of decoding the coded 

4 data, — and the decoding oidc io capable of otoring a 

5 plurality of decoding ochemeo — oo ao — to perform decoding 

6 based on one of the previously otorcd ochemeo, — in order that 

7 the coded data and the information of the tools which 

8 conotitutc the algorithm ao the means of decoding the coded 

9 data can oimultancouoly be transmitted, — the received tools 

10 can be rcconotructed into the algorithm and the received 

11 coded data can be decoded based on the algorithm, 

12 said coding and decoding apparatus comprising: 



13 a tool storage means for storing tools; 

14 a tool — correspondent — information storing means — for 

15 storing the information corresponding to the tools; 

16 a comparing means for comparing the tool correspondent 

17 information received with the — information stored — in said 

18 tool — correspondent — information otoring mcano ; — and 

19 a selection controlling means for selecting the optimal 



2 0 tool — from said tool — storage means based on the result — from 

21 said comparing means to perform the processing with the 

22 selected one, 

2 3 characterized in that the coded data, — tool information, 

24 tool correspondent information are all transmitted 

2 5 simultaneously, — and the coded data is decoded using the tool 

2 6 selected based on the received tool correspondent 



2 7 information . 

1 2r-. A coding and decoding apparatus according to Claim 

2 -3r7 — wherein the tool correspondent information comprises the 

3 processing capacity of each tool, — and the processing 
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4 capacity of — the received tool — i-s — compared to a decoding 

5 capacity otorcd in aaid tool — corrcopondent — information 

6 atoring mcano oo that the toola whooc capacitico — fall within 

7 the range of the decoding capacity arc — oelcctcd , 

1 3-. A coding and decoding apparatuo according to Cla i m 

2 2-t — wherein the proccooing capacity of — the — tool — i-s- 

3 numerically rcprcacntcd and tranomittcd. 

1 4-= A coding and decoding apparatuo according to Claim 

2 2-? — wherein oaid tool — corrcopondent information otoring mcano 

3 included — a decoding c a pacity otoragc — section for octting up 

4 a decoding capacity of the decoding apparatuo and otoring it 

5 and a coding capacity otoragc — ocction for otoring each of 

6 coding capacitico of — the — toolo tranomittcd from the coding 

7 apparatuo , — and oaid comparing mcano comprioco a capacity 

8 comparator which comparco the coding capacity with the 

9 decoding capacity oo aa to judge whether the tranomittcd 
10 tool io proccooiblc. 

1 5-= A coding and decoding apparatuo according to Claim 

2 -3r-? — wherein the tool — corrcopondent — information comprioco kcyo 

3 unique to different toolo, — and received kcyo arc compared to 

4 the kcyo otored in oaid tool — corrcopondent — otoring meano oo 

5 ao to oclcct the corrcoponding toolo and operate the 

6 oelcctcd toolo . 

1 6-. A coding and decoding apparatuo according to Claim 

2 ir-, — further comprioing a reoponoe controlling meano — £03? 

3 re q uesting the coding apparatuo on the oppooitc oide to 

4 tranomit the tool — information only when tool — information io 

5 required . 
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1 A coding and decoding apparatuo wherein the coding 

2 aide tranomito coded data together with identifying 

3 information for identifying the mcano o f decoding the coded 

4 data, — and the decoding aide is capable of otoring a 

5 plurality of decoding o chemeo ao aa to perform decoding 

6 based on one of the previously s tored scheme s , 

7 oaid apparatuo being characterized in that n ranked — (-n-: — a 

8 pooitive integer) — coded data which ia produced uoing an n 

9 ranjeed coding tool and decoded uoing an n ranked decoding 

10 tool hao a hierarchical — structure which includco — (nil) — 

11 ranked coded data which io produced uoing a — (n i l) — ranked 

12 coding tool and decoded uoing a — (nil) — ranked decoding tool , 

13 the coding aide having an n ranked coding tool io compooed 

14 e#i — a coding mcano which producco the n ranked coded data 

15 uoing the n ranked coding tool; — and an identifier adding 

16 meano which attachco N ranked identifiers — £N-t — a pooitive 

17 integer oatiofying N j> n) — to N ranked coded data which io 

18 included in the n ranked coded data but — io other than — (N i l) — 

19 ranked coded data — included in the N ranked coded data, — and 
2 0 the decoding aide having an m ranked — (m io a positive 

21 integer oatiofying m > n) — decoding tool — i-s — compooed of : — a 

22 data reconatruct ing mcano which cxtracto — the N ranked coded 

23 data which io attached with the N ranked identificro where N 

24 > m, — from the n ranked coded data; — and a decoding mcano 
2 5 which decodes the m ranked decoded data uoing the m th 
2 6 decoding tool. 

1 8-: A coding and decoding apparatuo according to C laim 

2 -7-7 — wherein oaid coding tool — io an inter frame predictive 

3 coding tool — and oaid decoding tool — io an inter frame 

4 predictive decoding tool. 
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1 9-. A Goding and decoding apparatua wherein the coding 

2 oidc tranamita coded data together with identifying 

3 information for identifying the means of decoding the coded 

4 data , — and the decoding aide — io capable of — otoring a 

5 plurality of decoding schemes ao ao to perform decoding 

6 baaed on one of the previously otorcd schemes, 

7 oaid coding and decoding apparatua being characterized in 

8 that when the coded data and the coding information which 

9 includco a de c od i ng acheme aa the mcano of decoding the 

10 coded data and functional toolo constituting the decoding 

11 ocheme arc aimultancouoly transmitted, — the decoding oidc 

12 rcceivca the coding information and reconstructs the 

13 decoding s cheme based on the coding information received, 

14 and the received coded data is decoded based on the 

15 reconstructed decoding scheme, — an identification code of a 

16 previously defined basic decoding acheme and the 

17 differential — information from the basic decoding scheme arc 

18 transmitted as the coding information from the coding side 

19 so that — the decoding oidc will — recognize — the decoding scheme 
2 0 required therefor . 

1 1-Q-; A coding and decoding apparatus according to Claim 

2 -9-? — wherein the coding apparatus comprises ; — a database of 

3 coding schemes for storing plural kinds of coding schemes 

4 and functional tools which constitute the coding schemes; — a 

5 coding s cheme selector for selecting the coding scheme based 

6 on input — data ; — a coding — section for performing a coding 

7 process of — the — input — data in conformity with the determined 

8 coding scheme; — and a coding controller for controlling each 

9 section . 



1 3ri-: A coding and d ecoding apparatus according to Claim 

2 9-, — wherein the decoding apparatus comprises; — a database of 
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3 decoding ochemea — for otoring plural kindo of decoding 

4 ochemea and functional toolo which conotitutc the decoding 

5 ochemeo ; — a decoding ocheme conotructing — ocction for 

6 rcconotructing the decoding ocheme in accordance with the 

7 received coding information; — a decoding ocction for 

8 performing a decoding proccao of the received data in 

9 conformity with the reconotructed decoding ocheme ; — and a 
10 decoding controller for controlling each ocction, 

1 3r2-r A coding and decoding apparatuo according to 

2 Claimo 9 through 11, — wherein the identification code of a 

3 basic decoding ocheme and the information that one or oomc 

4 kindo of functional toolo will be added to the baoic 

5 decoding ocheme, — arc tranomittcd ao the coding information, 

6 oo that the decoding ocheme incorporated in the decoding 

7 apparatuo can be expanded for uoc . 

1 3r3-^ A coding and decoding apparatus according to 

2 Claimo — 9 through 11, — wherein the identification code of a 

3 baoic decoding ocheme and the information that one or oome 

4 kindo of functional toolo will not be uoed, — are tranomittcd 

5 aa the coding information oo that the decoding ocheme 

6 incorporated in the decoding apparatuo can be oimplificd for 

7 uoc . 

1 3r4-^ A coding and decoding apparatuo according to 

2 Claimo 9 through 11, — wherein the identification code of a 

3 baoic decoding ocheme and the information that one or oomc 

4 kindo of functional toolo will be replaced with another or 

5 othcro , — are tranomittcd a o the coding information oo that 

6 the decoding ocheme incorporated in the decoding apparatuo 

7 can be modified for uoc. 
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1 2rS-. A coding and decoding apparatuo according to 

2 Claima 9 and 10, — wherein when the coding information io 

3 tranomittcd, — if there arc a number of combinationa of 

4 selectable coding information, — the combination which 

5 minimizco — the tranomittcd amount of — information will be 

6 oclcctcd for transmiogion. 

1 3r6^ A coding and decoding apparatuc wherein the coding 

2 aide tranomito coded data together with identifying 

3 information for identifying the mcano of decoding the coded 

4 data, — and the decoding aide io capable of otoring a 

5 plurality of decoding achemeo oo ao to perform decoding 

6 baaed on one of — the prcviouoly otorcd achemeo, 

7 said coding and decoding apparatuo being characterized in 

8 that : — before tranomitting the coded data to the decoding 

9 apparatuo , — the coding apparatuo tranomito the toolo 

10 conatituting an algorithm aa the meano of decoding the coded 

11 data, — and the decoding apparatuo reconatructo the algorithm 

12 uoing the toolo oo ao to decode the received coded data 

13 baocd on the algorithm and atorca the toolo therein; — when 

14 the decoding apparatuo rcccivco the coded data which haa 

15 been coded by the oamc toolo, — the decoding apparatuo decodeo 

16 the coded data uoing the toolo prcviouoly otorcd and the 

17 toolo are defined in a hierarchical manner go that in place 

18 of a tool for a certain rank, — the higher ranlccd tool can be 

19 uocd to occurc the minimum quality of the — operation; — and the 
2 0 coding apparatuo on the — tranomitting — oidc — oimul tancouoly 

21 tranomito the decoding tool — information and the — coded data 

22 if the decoding apparatuo on the receiving aide hao not 
2 3 decoding tool requested by the tranomitting oidc. 



1 1^7-. A coding and decoding apparatuo according to Claim 

2 3r6-? — wherein when the decoding apparatuo on the receiving 
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3 aide hao no decoding tool — rcqucatod by the — coding apparatuo 

4 on the tranomitting aide, — the tranomitting oidc temporarily 

5 changco the coding ocheme uoing the coding tool that — i-s — in 

6 conformity with the decoding tool prcoent on the receiving 

7 aide . 

1 3r8-. A coding and decoding apparatuo according to Claim 

2 4r6-7 — wherein when the decoding apparatuo on the receiving 

3 aide hao no decoding tool rcqucatod by the coding apparatuo 

4 on the tranomitting oidc, — the receiving o idc, — whilot 

5 downloading the decoded tool — tranomitted from the 

6 tranomitting oidc to conotruct the requcotcd decoding tool, 

7 temporarily decodeo the coded data uoing a oubotitutablc 

8 higher ranked tool which io lowered in quality but otill io 

9 able to perform decoding. 



1 ^9-. A coding and decoding apparatuo according to Claim 

2 lr&- f — wherein after the decoding tool requcotcd hao become 

3 prepared, — the receiving oidc otarto the decode operation 

4 uoing the requcotcd decoding tool . 

5 

6 20. An image data coding apparatus, comprising: 

7 a storage device for storing a coding algorithm for coding 

8 image data and the tools constituting the algorithm; 

9 an encoder for inputting image data and coding the image 

10 data using the stored coding algorithm; and 

11 an output device for output ting coded image data with tool 

12 information indicating the decoding algorithm for decoding the 

13 coded image data, 
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14 wherein at least one tool for constituting the decoding 

15 algorithm is selected individually, 
16 

17 21. The image data coding apparatus according to claim 20, 



18 wherein the tool information indicating the decoding algorithm 

19 includes identifying information as to the tools constituting 
2 0 algorithm and resource information as to processing resources 
21 required for execution of the tools individually . 

22 



23 22. An image data coding apparatus, comprising: 

24 a video input unit for inputting image data; 

25 a storage device for storing previously defined tools; 

26 a selector for individually selecting at least one tool 
2 7 from the previously defined tools; 

2 8 an encoder for constructing a coding algorithm from the at 

2 9 least one selected tool and coding the image data by applying 

3 0 the coding algorithm; and 

31 a transmitter for transmitting coded image data and tool 

32 information indicating the decoding algorithm for decoding the 
3 3 coded image data. 



